package com.xxwy.sort.n2;

import com.xxwy.sort.Sort;
import com.xxwy.sort.SortHelper;

/**
 * @author xxwy
 * 选择排序
 * 时间复杂度O(n^2)
 * 优点：稳定，
 */
public class SelectionSort implements Sort {

    @Override
    public  void sort(int[] array, int n) {
        for (int i = 0; i < n; i++) {
            int minIndex = i;
            for (int j = i + 1; j < n; j++) {
                if (array[j] < array[minIndex]){
                  //记下序号
                    minIndex = j;
                }
            }
            if (minIndex != i){
                SortHelper.swap(array,i,minIndex);
            }

        }
    }
}
